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ABSTRACT 



An extensible incremental compiler includes an incremental 
compiler which is configured to pass control to one or more 
extensions at one or more points in the compilation process. 
The extensible incremental compiler determines whether an 
extension is active at various points in the compilation 
process and, if so, transfers control to the active extension. 
The extension mechanism performs its programed function- 
ality and then returns control back to the incremental com- 
piler. The extensions are supplied to the incremental com- 
piler via a linked library. 
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[Resource] 
type=extension 

descriptlon=Resource Compilation Extension 

help=ResourceExtenslon.html 

dll=montres.dll 

sufflxes=rc RC 

pref1x=res 

options=ResourceCompllerName res_opts 

[ResourceCompllerName] 
type=option 
klnd=strlng 
default=irc 

[res_opts] 
type=opt!on 

descriptlon=Optfons for the resource compiler 
kind=string 



56 

50. 

56- 
54. 



forget "hello.exe* 



option define (TRACE, 1), > 
gen(arch," Pentium"), 
^ res_optsC-dFASr) 

-source *hel(o-cpp*^ b§ 

"resource.tff^^ 
^ "hello.rc" 60 

fc option max_nestingjevel(20) 

| tool "NestlngChecker j 
■tool "FunctionBodyCounter" 
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class FunctlonBody Counter; 

public DependencyNodeCompleteObserver 

public: 

FunctionBodyCounten_f bCount(O) j | 

virtual void notlfy(DependencyNode k node, 
CodeStore i codeStore) 

{ 

Implemsntatlon* I = node->aslmplomentatlon(); 
If (I ftft l->osFunctlonBody()) ++_fbCount; 

I 

~ FunctIonBodyCounter() 

j cout «" Number of Function Bodies^" 
«_fbCount« endl; j 

private: 
unsigned _fbCount; 
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FIG. 7 



if {observerChain !=NULL) — 90 

i Q2 
Observer obs= observerChain; 

for (;obs;obs=obs->next()) — 94 

obs->notify (observer-specific argument list); 

i 



FIG. 9 



class NestingDiagnostician: public Diagnostician 

virtual void diagnoseStatement(Statementic s) 
i 

If (nestingDepth(s)>maxNestingLevel()) 
addMessageJerroi^SeverityirError, 

s.sourceLocation(), 
"nested too deeply")); 

if (next()) 
next()->diagnoseStatement(s); 

! 

unsigned nestingDepth(Stotement& s) 
i /'calculate depth by subclassing 
Montana's DepthFirstVisitor class*/ I 

int maxNestingLevelO 
|/*get the maximum allowable value 
from the extension option */ ! 

I; 
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EXTENSIBLE COMPILER AND METHOD In accordance with one form of the present invention, an 

extensible compiler includes an incremental compiler that 

BACKGROUND OF THE INVENTION operates in cooperation with at least one linked library. The 

1. Field of the Invention linked library includes at least one extension mechanism 

rr, t . i i4 *ic therein. The extensible compiler receives and operates on a 

The present invention relates to compi ers for computer * cQnfi P Qne Durf 

programing languages, and more particularly relates to a ^ the inc f emerjtal ^11* registers the exten 

system and method for an extensible incremental compiler sions within the Hnkcd library ^ activates those cxtensions 

and extension mechanisms for same. frQm tfae ^ specified by the configuration file thereby 

2. Description of the Related Art ^ creating at least one active extension, and passes control to 
Compilers are computer programs which translate input the active extension at an appropriate point during compi- 

programs from a human readable programing language to lation. Upon completing its programmed functionality, the 
one or more computer readable files. Compilers are extension returns control to the compiler, 
employed in most high level programing languages such as In another embodiment of an extensible incremental corn- 
Pascal, Fortran, C and C++. Conventional compilers operate piler of the present invention, the extensions take the form 
on an entire input file, referred to as source code and 15 of observer extensions, incorporation extensions, and depen- 
generate the computer readable files which are referred to as dency graph extensions. Observer extensions provide aug- 
the object code. This process demands a great deal of menled messaging functionality at selected points of interest 
computer resources when large files are being compiled. in thc compilation process. Incorporation extensions provide 
T , . , 4 . „, . L augmented functionality during the process of incorporation 
In order to make the compilation process more efficient, 2Q b * addi or lacin ; ubstag * s ^ process ing stages of 
compilers have been developed which determine where a body Qf a variaMc Dependency graph 
changes have been made m the source code and only act extensions allow the dependency graph, which represents 
upon those sections and any sections of code which depends mc compiled program, to be directly altered by the exten- 
therefrom. These compilers are known as incremental com- s j orL 

pilers. For example, techniques for implementing a limited M p re f e rably, an extensible incremental compiler formed in 
form of incremental compilation have been developed in accordance with the present invention further includes a 
which a tool called "make" determines which files need to graphical user interface and at least one application pro- 
be recompiled based upon time stamps entered after the last gramming interface (API) for accessing, altering, and gen- 
compilation process. The "make" tool then directs the com- erating the extension mechanisms. 

piler to act upon the necessary sections of the source code. 30 These and other objects, features and advantages of the 

While incremental compilers are known in the art, those present invention will become apparent from the following 

compilers which are currently available are constrained to a detailed description of illustrative embodiments thereof, 

set of features which are provided by the base compiler. In which is to be read in connection with the accompanying 

other words, the compiler and its processes are non- drawings. 

extensible. As a result, either compiler providers are forced 35 BRIEF DESCRIPTION OF THE DRAWINGS 

to implement a great deal of features which will rarely be The t invention will be describe d in detail in the 

used, resulting m undesirable overhead, or compiler users mowi description of preferred embodiments with refer- 

must accept a limited set of features integral to the compiler. ence tQ ^ following figures> wherein: 

In the past^ efforts have been made to provide a compiler FIG. 1 is a block diagram of an extensible compiler 

with more flexibility. For example, in LISP systems, a 40 system formed in accordance with ^ nt invention; 

metaobject protocol is employed to provide expanded func- 2 {& flow ^ iUustrati m incorporat ion process 

tionahty. However, rather than merely augmen ing Uie com- Qf ^ incremental c0 * iler £ ati {n \ CCQr _ 

pilation process, metaobject protocols form the basis for dance ^ ^ t inventi 

language design by providing a framework for specifying - . 4 4 . f .. J£i . r 

1 11 ,i_ • • , j m FIG. 3 is a representation of a proiect definition for an 

language semantics as well as their associated compiler 45 t . . y 4 . * j • 

extensible incremental compiler formed in accordance with 

operations. - ... 

A1( . , the present invention; 

Alternatively, a compiler provider can make the source . , ^. - . 

, Ci , J -1.1* 1 - , 4 j, FIG. 4 is a portion of an exemplary compiler extension 

code of the compiler available to end users who wish to add C1 c , . r , ... t r 4 f 

tt *w u • a -1 file, formed in accordance with the present invention; 

functionality. However, this requires altering and recompil- ' . . , , n 

ing the underlying compiler each time a new function is 50 . FIG. 5 is a simple exemplary configuration file, formed 

required. It also requires freely circulating the source code m accordance ™ th the P resent invention; 

for the compiler, making it available to would be competi- Fia 6 ^ ^ flow chart illustrating function-body and 

tors for copying. In addition, once the compiler source code vanable initializer processing, extended in accordance with 

is modified, subsequent product maintenance by the supplier me P resem invention. 

is virtually impossible, 55 FIG. 7 is an exemplary observer dispatch call formed in 

Accordingly, there remains a need in the art for an accordance with the present invention; 

incremental language compiler which is extensible to aug- FIG- 8 is a simple, exemplary observer extension formed 

ment the compilation process without altering the well in accordance with the present invention; 

defined, underlying programing language or compiler. FIG. 9 is an exemplary incorporation extension formed in 

ortw*, iTW ^ ,vr™*™ rt *r 60 accordance with the present invention; and 

SUMMARY OF THE INVENTION c „ e iAA - in £ , , 7 . . 

FIGS. 10A and 10B are dependency graphs representing 

A method of extensible compilation of a computer pro- a compiled project, before and after extension, respectively. 

gram includes the steps of registering a list of available 

extension mechanisms (extensions); activating those exten- DETAILED DESCRIPTION OF PREFERRED 

sions called by the program; passing control from the 65 EMBODIMENTS 

compiler to an active extension; performing the extension An extensible compiler system formed in accordance with 

function; and returning control to the compiler. present invention is illustrated generally in the block dia- 
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gram of FIG. 1. The heart of the extensible compiler is an ration file 36 (step 20). The configuration file 36, which is 

incremental compiler 2 which is operatively coupled to at part of the project files 6, is the primary file defining the 

least one extension library 4. The extension library 4 input program to the compiler 2. FIG. 5 illustrates a simple, 

includes a plurality of extension mechanisms (extensions) exemplary configuration file. The configuration file 36 

which augment the functionality of the incremental compiler 5 includes such information as included source files for com- 

2. The extensible compiler system receives an input program P Mon 50 > linker tar S et information 52, tools which are 

in project files 6 which contain the program source files 38 invoked during compilation 54, options that are employed 

and at least one configuration file 36. The extensible com- * 6 and environmental variable assignments 58 The con- 

piler processes the project files 6 and creates a specialized fiction als ? P rcvides in i°™* Uo f n «g"dmg those 

j 4 * t \- *t_ - * £i c u* u • extensions which will be activated 60. Preferably, the exten- 

data structure representing the project files 6 which is 10 . . ,. # . . t . , . ii£l . J * „ r 

r . A r , A & 0 * * . sion information is contained in a file name, suffix format 

referred to as a code store 8. Preferably, the extensible whefe ^ suffix ^ associated ^ a ticukr extension . 

compiler system further includes a graphical user interface # . „ fl , « , , 

, i ,. t r * * ,» to r . . A - When the compiler encounters a file suffix which does not 

10 and a plurality of application programming interfaces c ond to a £ ++ fil the iler refers to lhe ^ 

(API) 12 to provide a user friendly compiler environment. tratkm hst in tfae code stQre 8 Tf ^ suffix matches Qn * Qf 

While the present invention is applicable to any compiled, 15 the efltries in ^ registration Ust) the exte nsion and a 

high level language, the invention will be described in the ^ fa fof ^ extension are added t0 a ial 

context of the C++ compiler environment. daU stmctufC rcfcncd tQ ag aQ cxtension load point struc . 

An extension is a self-contained piece of software that ture. The dispatch function is a function pointer that directs 

embodies a certain behavior. Extensions augment the com- tnc compiler 2 to the appropriate extension library 4 con- 

putation that occurs when the incremental compiler 2 pro- 20 taining the associated extension during operation, 

cesses an input program which is part of the project files 6. Returning to FIG. 2, after the configuration file 36 is 

An extension is not an integral part of the incremental processed and the extension load point structure is created, 

compiler 2. Rather, extensions are provided to the mere- me comp ii e r initiates the startup method associated with 

mental compiler 2 through the extension library 4, which eacn activc cxtension ( stC p 22). The startup methods are 

preferably takes the form of at least one dynamically linked " responsi51e for adding tne extensions to appropriate linked 

library (DLL). The extension library 4 is linked to the Hsts for ]ater exc cution. 

incremental compilers' executable files during run time. Aftef ^ staftup method of active extensions has been 

During operation, the incremental compiler 2 registers run, the compiler then checks a time stamp associated with 

those extensions within the extension library 4, activates ^ eaca D f tne source code files (step 24). Because of the 

those extensions specified by the project files 6 and at given incremental nature of the compiler, the incorporation pro- 

points in the compilation process passes control to the active cess only acts on those sections of the source code which 

extensions. After receiving control, an extension performs nave Deen altered since a previous incorporation pass, 

its programmed function and then returns control to the Therefore, the incorporation process does not reprocess 

compiler. ^ source files whose time stamp has not changed. 

The incremental compiler 2 performs an incremental Assuming that the source code currently being processed 

compilation process generally referred to as incorporation. has a time stamp which is not equal to that of the previous 

An overview of the incorporation process is generally illus- compilation, the compiler advances to a source-region pro- 

trated in FIG. 2. Referring to FIG. 2, the incorporation cessing operation (step 26). In order to facilitate the incre- 

process begins with a step of extension registration (Step 4Q mental nature of the compiler, the source code is broken 

18). During extension registration, a hst of all available down into regions for evaluation. Generally, the regions are 

extensions contained in the extension library 4 is generated defined by blocks of source code which are integrally 

by the compiler 2. The compiler 2 maintains the list of related, such as sub routines, global declarations, and the 

registered extensions in a special data structure known as the like. Once the source code is broken down into regions, the 

code store 8 (FIG. 3). 45 regions are evaluated to determine whether any changes 

The extensions are stored in the extension library 4 in one have taken place since the last compilation process. The 

or more special files, referred to as incremental compiler compiler places those regions which have been changed on 

extension files (".ICE files"). Preferably, the extension a processing queue for further incorporation, 

library 4 includes both standard extensions 32 (i.e., those After source-region processing, the compiler 2 advances 

extensions which are provided by the compiler supplier) as 50 to a declaration processing step 27. During declaration 

well as third party extensions 34 (i.e., those which can be processing 27, the compiler 2 identifies and compiles those 

generated by the end user and third party suppliers), as variable declarations used in the project files 6. 

shown in FIG. 3. Once the declaration processing step is complete, the code 

FIG. 4 illustrates a portion of an exemplary "ICE" file. store 8 must be updated to reflect changes in the project files 

An extension is registered by the compiler 2 when a corre- 55 6. The compiler represents the compiled source code in the 

sponding entry appears in one of the available ICE files 32, code store 8 in the form of a dependency graph. The 

34. This entry contains various pieces of information about dependency graph includes dependency nodes, representing 

the extension, preferably including: a unique name of the compiler objects, and dependency arcs which show compi- 

extension 40; the name of the associated shared (DLL) lation dependencies between nodes. The updating process 

library containing the extension 42; a list of file suffixes $q involves recompiling those regions placed on the processing 

recognized by the extension 44; and a list of options 46 queue, propagating changes through the dependency graph, 

recognized by the extension. This information is stored by deleting stale (changed) nodes and dependency arcs as well 

the compiler 2 during registration in the code store 8, for as providing new dependency nodes and dependency arcs as 

later use. From this information, an extension object is required. This process is continued in function-body and 

created for each registered extension. 55 variable initializer processing (step 28). 

After the compiler registers all available extensions in the Function-body, variable-initializer processing (step 28) is 

code store 30, the compiler proceeds to process a configu- further illustrated in the flow chart of FIG. 6. This process 
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includes the steps of parsing (step 62); type analysis (step 
64); diagnosis (step 66); optimization (step 68); transforma- 
tion (step 70); and code generation (step 72), which are 
generally known to those skilled in the art of compiler 
design. However, each of these sequential processing stages 5 
62-72 is now extensible by operation of appropriate exten- 
sion mechanisms. For example, upon completing the base 
parsing operation of step 62, the compiler 2 will pass control 
to any parsing extensions 74 active in the current project. 
Similarly, extension mechanisms can be added to the 10 
remaining steps of the function-body, variable initializer 
process as is shown in FIG. 6. Because extensions 74-84 
operate to augment the incorporation process, these exten- 
sions are generally referred to as incorporation extensions. 
An extension of a given step may also replace the compiler's is 
base processing of that step. 

In addition to incorporation extensions, an extensible 
incremental compiler formed in accordance with the present 
invention also employs other families of extensions which 
will be referred to as observer extensions and dependency 20 
graph extensions. The specific operation of each extension 
type will now be discussed. 

Observer Extensions 

25 

Throughout the compilation process, events occur which 
may be of interest to a user. In order to act on these events 
or alert the end user of such an event, the extensible 
incremental compiler of the present invention includes 
observation sites which are associated with the events of 
interest. Each observation site has an associated linked list 
of active extensions which are referred to as observer 
extensions. Observer extensions are keyed to the occurrence 
of an event associated with an observation site. The obser- 
vation sites are inherent to the compiler 2, and are placed 
throughout the compilation process at locations where such 
events occur. 

FIG. 7 illustrates an exemplary observer dispatch routine 
invoked by the compiler 2 upon reaching a designated 
observation site. Upon reaching the observation site, the 4Q 
compiler reads the associated linked list and determines 
whether any observer extension is active for that observation 
site. If the list is empty 90, then no observers are active and 
the compilation process continues. However, if observers 
are associated with an observation site 92, the compiler 2 45 
traverses the list of observers 94 and calls each observer 
extension in turn through an associated notification method 
96. 

Generally, the observer extensions track events in the 
compilation process and implement event based messaging. 50 
Accordingly, observer extensions are generally passive and 
do not substantially alter the flow of the compilation process. 
FIG. 8 illustrates the implementation of a simple observer 
formed in accordance with the present invention. This 
exemplary observer counts the number of function-body 55 
updates which have occurred in the incorporation process by 
receiving a notification from the compiler 2 whenever a 
function-body is updated. 

Incorporation Extensions fiQ 

Extensions associated with the incorporation process are 
referred to as incorporation extensions. Incorporation exten- 
sions are used to augment the manner in which the function- 
body and variable-initializer processing (step 28, FIG. 2) is 
performed. Traditionally, the incorporation process gener- 65 
ally follows a fixed sequence of stages including parsing 62, 
type analysis 64, diagnosis 66, optimization 68, transforma- 
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tion 70 and code generation 72 as illustrated in FIG. 6. As 
these processing stages are well known to those skilled in the 
art, a detailed description of such operations is omitted from 
the present disclosure. 

In the extensible incremental compiler of the present 
invention, incorporation extensions provide a vehicle to 
augment or replace one or more of these incorporation 
stages. For each of the aforementioned stages, the extensible 
incremental compiler maintains a corresponding linked list 
of active extensions which was created by the startup 
methods for the incorporation extensions (step 22, FIG, 2). 
At each stage in the incorporation process, the compiler 
evaluates the corresponding list to determine whether any 
extensions are active. The compiler then passes control to 
the incorporation extensions in the list, in sequence. When 
the list is exhausted, the compiler continues its own integral 
processing operation. This process can take place at any 
point within each processing stage. When the extensions are 
invoked prior to the compilers 1 associated processing steps, 
the compiler 2 may be directed by an extension to bypass its 
own processing for that given stage. 

FIG. 9 illustrates an exemplary incorporation extension 
used to augment the diagnosis step 66 of the incorporation 
process. This exemplary extension provides a tool for check- 
ing the depth of nested loops. After the compiler 2 performs 
its own set of diagnostics (step 66), this extension is called 
from the linked list associated with the diagnosis step 66 and 
the diagnosis extension 78 is executed. In this case, the 
extension generates an error message if a maximum nesting 
level, specified as an option, is exceeded. After performing 
this operation, the diagnosis extension 78 returns control to 
the compiler 2 at the diagnosis stage 66. The compiler then 
checks the linked list to see if other extensions are active for 
the diagnosis stage 66. If not, compilation proceeds to the 
optimization stage 68. Similar operations take place for 
parsing extensions 74, type analysis extensions 76, optimi- 
zation extensions 80, transformation extensions 82 and code 
generation extensions 84. 

Dependency Graph Extensions 

The third type of extensions available to the compiler 2 
are referred to as dependency graph extensions. As men- 
tioned previously, incremental compilers represent the com- 
piled input program in the form of a dependency graph 
which includes nodes (representing compiler objects) and 
dependency arcs (which illustrate a relationship between 
nodes). Dependency graph extensions have the ability to 
create new dependency nodes and dependency arcs which 
augment the dependency graph in the code store 30. Rather 
than being invoked at a specific point during the compilation 
process, dependency graph extensions select the point in 
dependency graph processing when they will be activated. 
In addition, dependency graph extensions can be used to 
generate new types of dependency nodes, not otherwise 
available to the base compiler. 

Dependency graph extensions provide a powerful tool for 
augmenting the base compilation process. For example, a 
dependency graph extension can be provided for processing 
source files of a language that is not known to the compiler 
2 (i.e., non C++ source files). To do this, the dependency 
graph extension creates a new kind of dependency node 
which corresponds to a source file of this other language. 
During a compilation process which incurs after that source 
file is changed by the user, the new dependency node detects 
that the time stamp of the source code has changed and 
invokes an external compiler for this other language, which 
in turn reprocesses the source code of the other language. 
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FIG . 10A graphically illustrates a simplified dependency compiler is an incremental compiler and wherein said step of 

graph prior to extension. As illustrated in FIG. 10A, the passing control is effected during an incorporation process, 

dependency graph includes a plurality of nodes and a 6. The method as defined by claim 5, wherein during said 

plurality of dependency arcs linking various nodes. The processing step said activated extension augment at least one 

dependency arcs represent compiler dependencies. For 5 of a parsing operation, a type analysis operation, a diagnosis 

example, if during compilation, the incremental compiler operation, an optimization operation, a transformation 

detected a change in node 100, this node would be recom- operation and a code generation operation, 

piled. In addition node 104 which is linked to node 100 via T ™ e racthod of ** d °™ in f f*™^ compilation of a 

dependency arc 102 would also be recompiled. Similarly, com P uter P r °g ram 35 de f b y claim 1 wheiein said 

dependency nodes 108 and 112 would also be recompiled 10 ?> m P^r 15 an ^remental compiler which generates a 

because of the links illustrated by arcs 106 and 110 respec- dependency graph representing at least a porUon of the 

tively. The remaining nodes, which were unchanged, need project wherein dunng said operating step said extension 

not be recompiled alters the dependency graph. 

n „ ,8. The method of performing extensible compilation of a 

FIG. 10B illustrates the result of a dependency graph ^ ^ defined b daim ?> wherein , he 

extension operation on the dependency graph of FIG. 10A is d d h includes de p endenc y nodes and depen- 

Refernng to FIG. 10B, the dependency graph extension is d ^ &nd wherein ^ aherin indudes at fcMt one of 

capable of generating new dependency nodes 114, 116 M dependency nodes, deleting dependency nodes, add- 

which are linked into the existang dependency graph through ^ dependency arcs and deleting dependency arcs, 

newly created dependency arcs 118, 120, 122. Preferably, „ A system for performing incremental compilation of an 

the dependency graph extensions car. be mampulated by 20 ^ ^ 

using the graph.cal user interface 10 (FIG. 1). a ^ sajd ^ lflj inchldi[)g a p]uraUty flf 

An extensible incremental compiler formed in accordance extensions therein* and 

with the present invention provides greater flexibility to the aQ incremental CQ ' n said iacrcmenta i compiler: 

end user. In addition, the use of extension mechanisms regislering each of said extensions within said linked 

accessible through shared libraries provide a vehicle for library ■ 

third party providers to generate useful extensions for end processing the project file to determine which of said 
users. The result is a powerful compiler that provides r extensions are active- 
enhanced, selectable functionality to the end user. . . . r'j * • -cjl«u 
T , . ' r i • activating at least one of said extension specified by the 
Having described embodiments of the present invention, ject &e tnefeb ^ a{ ^ Qne active exten . 

it is noted that modifications and variations can be made by 



sion; 



persons skilled in the art in light of the above teachings. It executing a process for each said active extension; and 

is therefore to be understood that changes may be made in . ? j * 

^. , , ,. . r t , 4 r . * . . . passing control to said at least one active extension during 

a particular embodiment of the invention disclosed which -it* 

are within the scope and spirit of the invention as outlined „« C0 J mi)1 V° D '.t_i -i r i a 

b the a ended claims 35 10. An extensible compiler for operation with a linked 

%, 71 _ 4 . , . j • ' library including a plurality of extensions therein, the exten- 

What is claimed is: .1 i • • t ci j 2 * 1 

1. A method of performing extensible compilation by a slble ^? m f^ r ™ el ™Z a P ro J ecl fil , e and P r0Vldm S at . least 

compiler for a computer program having a configuration file, one ot f ct fi,e ; ,he e * teDSlble c 7f ller ™Vf»S an 

■ • * f n i;,. !f -.u^iokio mental compiler, said incremental compiler for registering 

comprising the steps of: registering a list 01 available . i . r ' ... ., .. . , r °. * 

extensions* 40 extensions within said linked library, processing the 

. ' , . 11 j r . , project file to determine which of said extensions are active; 

activating those extensions called for by the computer activating at least one of said extensions specified by the 

program; project file, thereby creating at least one active extension, 

processing the configuration file to determine which of executirlg a process for each said act i ve extension, and 

said available extensions are active in said computer 45 passing control fa said at lcast onc active cxterision during 

program; compilation, 

executing an initialization process for each said active n ^ cxtC nsible compiler as defined by claim 10, 

extension; wherein the incremental compiler includes at least one 

passing control from the compiler to an activated exten- observation site, each said observation site having an asso- 

sion; 50 ciated linked list of active extensions, said compiler passing 

processing the activated extension; and control to said active extensions in said linked list upon 

returning control to the compiler. reaching said observation site. 

2. The method of performing extensible compilation of a 12. The extensible compiler as defined by claim 10, 
computer program as defined by claim 1, wherein said wherein the incremental compiler performs at least one stage 
extensions are provided in at least one shared library, and 55 of function-body processing, each said at least one stage 
wherein said step of registering identifies the shared library having an associated linked list of active extensions, said 
for each of said available extensions. compiler passing control to said active extensions in said 

3. The method as defined by claim I , wherein said associated linked list during said associated at least one 
executing step provides an entry in at least one linked list of stage. 

extensions for each of said active extensions. 60 13. The extensible compiler as defined by claim 10, 

4. The method as defined by claim 1, wherein said wherein the incremental compiler represents at least a por- 
compiler includes at least one observation site having an tion of the project file in the form of a dependency graph, 
associated linked list of active extensions and wherein said said incremental compiler passing control to said active 
step of passing control is effected upon reaching each at least extension upon detecting a point in the dependency graph 
one observation site. 65 altered by said active extension. 

5. The method of performing extensible compilation of a 

computer program as defined by claim 1, wherein said * + * * + 
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